Distributed memetic differential evolution with the synergy of Lamarckian and Baldwinian learning

نویسندگان

  • Chunmei Zhang
  • Jie Chen
  • Bin Xin
چکیده

As a population-based optimizer, the differential evolution (DE) algorithm has a very good reputation for its competence in global search and numerical robustness. In view of the fact that each member of the population is evaluated individually, DE can be easily parallelized in a distributed way. This paper proposes a novel distributed memetic differential evolution algorithm which integrates Lamarckian learning and Baldwinian learning. In the proposed algorithm, the whole population is divided into several subpopulations according to the von Neumann topology. In order to achieve a better tradeoff between exploration and exploitation, the differential evolution as an evolutionary frame is assisted by the Hooke–Jeeves algoemetic algorithm amarckian learning aldwinian learning ooke–Jeeves algorithm rithm which has powerful local search ability. We incorporate the Lamarckian learning and Baldwinian learning by analyzing their characteristics in the process of migration among subpopulations as well as in the hybridization of DE and Hooke–Jeeves local search. The proposed algorithm was run on a set of classic benchmark functions and compared with several state-of-the-art distributed DE schemes. Numerical results show that the proposed algorithm has excellent performance in terms of solution quality and convergence speed for all test problems given in this study.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Myths and Legends of the Baldwin Effect

This position paper argues that the Baldwin effectis widely misunderstood by the evolutionarycomputation community. The misunderstandingsappear to fall into two general categories. Firstly,it is commonly believed that the Baldwin effect isconcerned with the synergy that results whenthere is an evolving population of learning indi-viduals. This is only half of the sto...

متن کامل

Myths and Legends of the Baldwin Effect

This position paper argues that the Baldwin effect is widely misunderstood by the evolutionary computation community. The misunderstandings appear to fall into two general categories. Firstly, it is commonly believed that the Baldwin effect is concerned with the synergy that results when there is an evolving population of learning individuals. This is only half of the story. The full story is m...

متن کامل

Unifying Learning with Evolution Through Baldwinian Evolution and Lamarckism

Baldwinian evolution and Lamarckism hold that behaviour is not evolved solely through genetics, but also through learning. In Baldwinian evolution, learned behaviour causes changes only to the fitness landscape, whilst in Lamarckism, learned behaviour also causes changes to the parents' genotypes. Although the biological plausibility of these positions remains arguable, they provide a potential...

متن کامل

A Differential Evolution and Spatial Distribution based Local Search for Training Fuzzy Wavelet Neural Network

Abstract   Many parameter-tuning algorithms have been proposed for training Fuzzy Wavelet Neural Networks (FWNNs). Absence of appropriate structure, convergence to local optima and low speed in learning algorithms are deficiencies of FWNNs in previous studies. In this paper, a Memetic Algorithm (MA) is introduced to train FWNN for addressing aforementioned learning lacks. Differential Evolution...

متن کامل

Unifying Learning with Evolution Through Baldwinian Evolution and Lamarckism: A Case Study

Baldwinian evolution and Lamarckism hold that behaviour is not evolved solely through crossover and mutation, but also through learning. In the former case, learned behaviour causes changes only to the fitness landscape, whilst in the latter, learned behaviour also causes changes to the parents' genotypes. Although the biological plausibility of these positions remains arguable, they provide a ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Appl. Soft Comput.

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2013